def gcd(x,y):
    n1=x
    n2=y
    n3 = n1 % n2
    n1 =n2
    n2 =n3
    if n1 % n2  != 0:
        x=n1
        y=n2
        return gcd(x,y)
    else :
        return n2
print(gcd(1750,6615))
